19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 





(rj) Publication number : 0 443 997 A1 



EUROPEAN PATENT APPLICATION 



Application number; 91850015.8 
(2) Date of filing : 29.01.91 



% int ci. 5 : H04L 1/00, H03M 13/12, 
H04B 1/10, H04B 7/08 



@ Priority: 16.02.90 SE 9000566 

@ Date of publication of application : 
28.08.91 Bulletin 91/35 



@ Designated Contracting States : 

AT BE CH DE OK ES FR GB GR IT LI LU NL 



g) Applicant : TELEFONAKTIEBOLAGET L M 
ERICSSON 

S-126 25 Stockholm (SE) 



@ Inventor : Backstrom, Tomas Olof 
Arhusgatan 81 
S-161 41 Kista (SE) 
Inventor: Kahre, Ragnar Erik 
Rinnbovagen 78 
S-244 33 Kavlinge (SE) 
Inventor : Stjernvall, Jan-Erik 
Love AJmqvists Vag 19 
S*191 44 Sollentuna (SE) 

(74) Representative : Lovgren, Tage et a! 

Telefonaktiebolaget L M Ericsson Patent and 
Trademark Department 
S-126 25 Stockholm (SE) 



(3) A method of reducing the influence of fading of a viterbi rectever having at least two antennas. 



(57) Signals in synchronizing sequences and data sequences are transmitted over a fading channel to a 
ViterbKeceiver (11, 12). The signals are received by antennas and sampled to received antenna signals 
(s )nj {k)). Part channel estimates (h^) for the individual antennas are formed. For Viterbi-analysis, 
assumed input signals (s^ATy.k)) for the data sequence are produced with the aid of the part channel 
estimates (h^). Part metric values (m^ATg.k)) are formed as a difference between the received antenna 
signal (s,m tl (k)) and corresponding assumed input signals (s atf <A T,j,k)) for Vrterbi state transitions (ATu). For 
one state transition there is formed a metric value such as the sum of a metric value ((M(T J( k-1)) for an 
old state (TJ at a preceding sampling time point (k-1) increased with a weighted (K,) sum of the part 
metric values (m^AT^k)) belonging to individual part channel estimates (h^). Corresponding metric 
values are formed for all state transitions to the new state (TJ and the smallest of these metric values is 
chosen in accordance with the Viterbi-algorithm. 
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A METHOD OF REDUCING THE INFLUENCE OF FADING OF A VITERBI RECEIVER HAVING AT 

LEAST TWO ANTENNAS 



TECHNICAL FIELD 

The present invention relates to a method for reducing the influence of fading of a Viterbi-receiver having 
at least two antennas, which receiver receive radio signals over a channel which is liable to disturbance, said 
5 method comprising the steps of : 

- receiving the signals on the antennas, which are mutually spaced apart, 

- sampling signals received from the antennas to received antenna signals, 

- forming a channel estimate, an estimate of the channel transmission function, and 

- signal processing in the equalizer of the Viterbireceiver in accordance with the Viterbi-aigorithm, wherein 
w symbols are assumed for the state transitions of the Viterbi-aigorithm. 

BACKGROUND ART 

A common problem that occurs in radio transmission of signals is that the signals are extinguished as a 

15 result of interference, fading. This problem is evident in mobile radio transmissions in which a mobile receiver 
moves in an interference field with frequently recurring fading. One known method of reducing the influence of 
fading is to use a receiver which has two or more mutually spaced antennas, for instance as described in Elec- 
tronics Letters, 20th July 1989, Vol. 25, No. 15, LB. Lopes : Combined Space/Time Diversity Technique for 
Narrowband TDMA Mobile Radio Systems. A transmitted digital radio signal is received by a first antenna and 

20 is delayed in time by a suitable selected time interval. The radio signal is also received by a second antenna 
whose signal is added to the delayed signal and the summated signal is processed in an equalizer, which may 
be a Viterbi-equalizer. The article discloses that the bit error content decreases in accordance with the length 
of the delay interval. An alternative method is one of using receivers that are equipped with several antennas, 
as described in Mobile Communications Design Fundamentals by William C.Y. Lee, Howard W. Sams & Co, 

25 Indiana, USA. In section 3.5.1 of this book several examples are given as to how signals from two receiver 
amplifiers with separate antennas can be added in order to counteract fading. In the case of digital signal trans- 
mission this addition results in the difficulty of necessitating phase correct addition of the signals. The signals 
received by the individual antennas may be in counter-phase and extinguish one another, even when the sig- 
nals received by the antennas have a satisfactorily high strength.Consequently, it is necessary to phase-lock 

30 the signals, which is difficult to achieve, particularly with a rapidly fading channel which is subjected to noise 
disturbances. Slow, variable phase-locking is used advantageously in the case of such noise disturbances, 
whereas the rapid fading requires rapid, variable phase locking. 

DISCLOSURE OF THE INVENTION 

35 

The aforementioned problems of processing in a receiver signals which are obtained from mutually sepa- 
rate antennas in order to reduce to effect of fading is solved in the following manner in accordance with the 
invention. There is estimated for each antenna a transmission function for the channel extending to the antenna. 
There is calculated for each state transition between an old and a new state in the Viterbi-aigorithm a part metric 
40 value for each antenna signal, with the aid of respective channel estimates. The part metric values for individual 
antenna signals are mutually weighted and used to calculate the metric values at the transition between the 
old and the new state. 

The invention is characterized by the features set forth in the following claims. 

45 BRIEF DESCRIPTION OF THE DRAWINGS 

An exemplifying embodiment of the invention will now be described in more detail with reference to the 
accompanying drawings, in which 

Figure 1 illustrates schematically a radio transmission system comprising a transmitter, a receiver and an 
so intermediate disturbed channel ; 

Figure 2 illustrates time slots for a time shared transmission system, and a time slot signal sequence ; 
Figure 3 is a diagram which illustrates the individual values of a transmitted symbol ; 
Figure 4 illustrates a mobile receiver which moves in a signal interference pattern between two buildings ; 
Figure 5 is a block schematic illustrating a receiver which processes signals in accordance with the inven- 
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tive method ; and 

Figure 6 is a block schematic which illustrates parts of the receiver in Figure 5 in more detail. 

5 

BEST MODE OF CARRYING OUT THE INVENTION 

A radio transmission system for time shared radio communication is illustrated schematically in Figure 1. 
A transmitter has a unit 1 which receives an information carrying signal and generates corresponding digital 

10 symbols s. These symbols are subjected to digital/analogue conversion and modulation and are transmitted 
as an analogue signal Y from a unit 2, in accordance with known techniques. The signal Y is intercepted by a 
receiver having receiving units 3 which are R in number. Each of the receiving units has an antenna 4 and is 
connected to a respective analogue/digital converters. These converters convert the signals received from the 
antennas 4 to received antenna signals s (ru (k). The reference k identifies a sampling time point with number 

*5 k, while reference r indicates that the signal arrives from the r :th antenna, 1 £rsR. The received antenna signals 
Sm,r(k) are sent to a unit 6 in which signals are processed in accordance with the inventive method. The unit 6 
includes means which carry out the Viterbi-algorithm and means for estimating a channel transmission function. 
The unit produces estimated symbols s which correspond to the digital symbols s. The transmitted signal Y is 
disturbed during transmission, among other things by fading, the disturbing influence of which on the estimated 

20 symbols s is reduced in the receiver. This is achieved by the fact that the antennas 4 are at least two in number, 
R>2, and in that the received antenna signals s fr(f (k) are processed in accordance with the inventive method 
in the unit 6, as described in more detail herebelow. 

As beforementioned, the radio transmission system according to the present embodiment is time-shared 
with separate time slots 1-N according to Figure 2, in which t represents time. Each time slot f can transmit a 

25 signal sequence SS, which includes a synchronizing sequence SO and a data sequence DO containing the 
information to be transmitted. The signal sequence SS contains binary information, although the aforesaid sym- 
bols can be modulated in accordance with quadrature modulation for instance, as illustrated in Figure 3. In a 
complex numeric "plan with the axes referenced I and Q, the four possible values of the modulated symbols 
are marked one in each quadrant with the binary number 00, 01 , 1 0 or 1 1 . That time taken to transmit one such 

30 modulated symbol is designated symbol time TS. 

The aforesaid signal fading, so-called Rayleigh-fading, occurs in the following manner. Figure 4 illustrates 
two building 7 and 8 which reflect the transmitted signal Y. The reflected signals interfere with one another be- 
tween the buildings and, as a result of a phase shift, there may occur a regular interference pattern with alter- 
nating bulges and nodes of the signal strength. A mobile receiver 9 which moves through the interference 

35 pattern will repeatedly pass the nodes where the signal strength is very low. A more exhaustive description of 
signal fading is given in the aforesaid reference Mobile Communications Design Fundamentals by William C.Y. 
Lee, Chapter 1. 

The aforesaid unit 6 is illustrated in more detail in Figure 5, where for the sake of simplicity the number of 
antennas R has been restricted to three. The Figure also shows a block 10 which symbolizes a transmission 

40 function h for the actual transmission channel which influences the digital signal s. The transmission function 
h includes the transmitting units 2, the radio transmission of the signal Y, the receiving units 3 and the 
analogue/digital converters 5. The unit 6 includes a symbol sequence generator 9, channel estimating circuits 
1 7 for the respective antennas 4, a metric calculating u nit 1 1 and an analyzer 1 2 which effects signal processing 
in accordance with the Viterbialgorithm. A part channel estimate h^ is calculated in each of the channel 

45 estimating circuits 1 7. Each part channel estimate is calculated in a known manner, by comparing the synchroni- 
zing sequence SO generated by the symbol sequence generator 9 with the received antenna signals s (nff (k) 
for the transmitted synchronizing sequence SO. It is assumed in the present embodiment that the part channel 
estimates h^ are calculated once with each signal sequence SS, with the aid of the synchronizing sequence 
SO, and are held constant during the data sequence DO. It is possible, however, to adapt the part channel esti- 

so mates h^,. in a known manner, for instance in the manner described in IEEE Transations on Information Theory, 
January 1973, F.R. MageeJr. and J.G. Proakis: Adaptive Maximum-Likelihood Sequence Estimation for Digital 
Signaling in the Presence of Intersymbol Interference. 

When the data sequence DO is transmitted, the received antenna signals s, n)( <k) are obtained for the infor- 
mation to be transmitted. These signals are analyzed in accordance with the aforesaid Viterbi-algorithm, which 

55 has a number of states M=V°- 1 . V designates a number of values which a symbol can assume, this value being 
V=4 in the case of the symbols shown in Figure 3. D designates the time dispersion for the transmission channel 
in the number of symbol times TS and it is assumed in the illustrated embodiment that D equals 2. This means 
that the Viterbi-algorithm shall have M=4 states in which it is able to carry out the desired processing of the 
received antenna signals s, n(f (k). A more detailed description of the Viterbi-algorithm is given, for instance, in 
Proceeding of the IEEE, Vol. 61 , No. 3, March 1973, G.D. Forney, Jr. : The Viterbi Algorithm. The symbol sequ- 
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ence generator 9 assumes sequences of symbols S(AT|j) for a state trasition ATy in the Viterbi-algorithm from 
an old state Tj to a new state T ( . With the aid of the channel estimates h^, assumed input signals are calculated 
5 in accordance with a relationship 

s a ,r(AT ijl k) = h e9tr *S(AT lJ ) 

in which the symbol * indicates a convolution. The part metric values m^ATjj.k) for a future selection of the state 
transition ATy is calculated with the aid of the assumed input signals s a(r (AT (Jf k) and the received antenna signals 
s in,r( k )» as W 'N De described with reference to Figure 6. 

10 This Figure illustrates the Viterbi-analyzer 12 and the metric calculating unit 1 1 . This unit includes for each 

of the part channel estimates h^, an arithmetic circuit 13 and a coefficient circuit 14. The arithmetic circuits 
13 function to calculate the part metric values in accordance with a relationship 

m f <AT lj ,k)= |s In , f (k)-s a , r (AT IJ( k)h. 
Similar to the aforegoing, the reference k designates an indicated sampling time, the index r designates one 

15 of the antennas, and AT fi designates the state transitions according to the Viterbialgorithm. In the case of the 
illustrated embodiment, this algorithm has M=4 states designated by binary numbers 00, 01, 10, 11, having 
four transitions to each new state, as illustrated in the Figure, and thus a total of 16 state transitions. A metric 
value is calculated for each of these state transitions in accordance with a relationship 

20 R 

MC^T^ ,k) = M(T.,k-l) + E K r * m r 0T i: .,k) . 

r=l 

25 K r designates, in this case, the coefficients in the circuits 14 and the weighted summation is carried out in 

a summator 15 for ail of the R antennas. In accordance with the Viterbi-algorithm, the magnitude M(T J( k-1) 
relates to a selected metric value for the old state Tj at a sampling time point k-1 one symbol time TS prior to 
the indicated sampling point k. The old metric value is increased with the weighted sum of the part metric values 
in a summator 16. According to the Viterbi-algorithm there is selected the smallest of the metric values at the 

30 transition to the new state T ( , according to a relationship 

MJT^k) = Min (M(AT ij# k) } 
i 

35 

The metric value M(Tj,k) is thus the value selected for the new state at the indicated sampling time point 
k. The metric value M(Tj,k) is used in accordance with the viterbi-algorithm, in order to determine the estimated 
symbols s. The metric value is also stored for continued calculation of the metric values at the subsequent sam- 
pling time point k + 1. 

40 The coefficients Kffor weighting the part metric values can be selected in various ways. According to one 
simple alternative, all of the coefficients are constant and mutually equal and in the case of the example illus- 
trated in Figure 6 where R=3, K r will equal P/3 where P is a chosen constant. This method implies that the rad io 
signal on one of the antennas 4 with fully developed fading will have the same weighting in the metric calculation 
as the signal on one of the antennas where the signal strength is good. According to a more complicated alter- 

45 native, the strength of the received antenna signals according to s ]ntf (k) is measured by a control circuit 18 and 
the value of the coefficients K r are assumed by the control circuit in dependence on this signal strength. Accord- 
ing to one advantageous embodiment, K r is proportional to the energy in respective received antenna signals 
rv = c * I Sjn^) | 2 . In this case, c designates a constant which is chosen so that the sum of the coefficients Z 
ry will equal P in accordance with the aforegoing. 

so The invention has been described with reference to a time shared system for radio communication. It is 

possible, however, to apply the invention also to other systems, for instance systems forfrequency shared radio 
communication. In such systems it is sufficient to transmit a synchronizing sequence used in forming a channel 
estimate once at the beginning of a message. The channel estimate is thereafter adapted during the whole of 
the message, with the aid of the signal transmitted unbrokeniy during this time period. If there is limited demand 

55 on the speed of the system, it is also possible to form a channel estimate in the complete absence of a synchroni- 
zing sequence, for instance in the manner described in IEEE Transactions on Communications, Vol. COM-28, 
No. 1 1, November 1980, D.N. Godard : "Self-Recovering Equalization and Carrier Tracking in Two-Dimensional 
Data Communication System". 
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Claims 

5 1. A method for reducing the influence of fading of a Viterbireceiver having at ieast two antennas, which 
receiver receive radio signals over a channel which is liable to disturbance, said method comprising the 
steps of : 

- receiving the signals on the antennas, which are mutually spaced apart, 

- sampling signals received from the antennas to received antenna signals, 

10 - forming a channel estimate, an estimate of the channel transmission function, and 

- signal processing in the equalizer of the Viterbireceiver in accordance with the Viterbi-algorithm, whe- 
rein symbols are assumed for the state transitions of the Viterbi-algorithm, characterized in that the 
channel estimate inludes at least two (R) part channel estimates (h^) belonging to individual antennas 
(4), wherein the method in an indicated sampling time point (k) includes the further steps of : 

15 - forming assumed input signals (s^ATy k)) from the assumed symbols (S(AT f j)) with the aid of the part 

channel estimates (h^), wherein an assumed input signal (s^ATij.k)) for the individual part channel 
estimates (h^r) is formed for each state transition (ATy) of the Viterbi-algorithm, 

- forming part metric values (m f (AT|j,k)) for the individual part channel estimates (h^) in dependence 
on the received antenna signal (s irv (k)) which belongs to the part channel estimate and the correspond- 

20 ing assumed input signals (s atr (AT|],k)), 

- forming for an indicated state transition (AT (J ) between an old (Tj) and a new (T|) state in the Viterbi- 
algorithm a metric value (M(AT|j,k)), such as a metric value (M(Tj t k-1)) chosen in accordance with the 
Viterbi-algorithm for the old state (Tj) at a sampling time point (k-1) preceding the indicated sampling 
time point (k) increased with a weighted (Kf) sum of the part metric values (m r (AT t | ( k)) belonging to the 

25 individual part channel estimates (h^), and 

- forming metric values, corresponding to the metric value (M(AT g ,k)) for the indicated state transition 
(AT f] ), for all state transitions (ATy) to the new state (T]) and selecting, in accordance with the Viterbial- 
gorithm, the smallest (M(Tj,k)) of these metric values (M(AT||,k)) at the transition to the new state (T,). 

30 2. A method according to Claim 1, characterized by forming the individual part metric values (m f (AT|j,k)) in 
dependence on an absolute value of the difference between the received antenna signal (s ifU (k)) and the 
corresponding assumed input signals (s 3if <ATij,k)). 

3. A method according to Claim 1 or Claim 2, characterized in that all of the coefficients (K r ) forthe weighting 
35 of the part metric values (m r (AT y ,k)) have mutually the same values (K^P/R). 

4. A method according to Claim 1 or Claim 2, characterized by choosing the coefficients (K r ) for the weighting 
of the part metric values (m^ATjj.k)) in dependence on the amplitude of the corresponding received antenna 
signals (s, n , r (k)). 

40 

5. A method according to Claim 4, characterized in that the coefficients (K r ) forthe weighting of the part metric 
values (m r (AT (Jt k)) are proportional (c) to the energy of the received antenna signals (s ln(f (k)). 
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